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(1 - 2k2)-CONSTACYCLIC codes over Fp + u¥p + u‘^¥p 


HOJJAT MOSTAFANASAB AND NEGIN KARIMI 

Abstract. Let Fp be a finite field and u be an indeterminate. This article studies 
(1 — 2u^)-constacyclic codes over the ring Fp + uFp + u^Fp, where v? = u. We 
describe generator polynomials of this kind of codes and investigate the structural 
properties of these codes by a decomposition theorem. 


1. Introduction 

Error-Correcting codes play important roles in applications ranging from data 
networking to satellite commnnication to compact disks. Most coding theory con¬ 
cerns on linear codes since they have clear strnctnre that makes them simpler to 
discover, to nnderstand and to encode and decode. Codes over hnite rings have 
been stndied since the early 1970s. Recently codes over rings have generated a lot 
of interest after a breakthrongh paper by Hammons et ah [9] showed that some 
well known binary non-linear codes are actnally images of some linear codes over Z4 
nnder the Gray map. Cyclic codes are amongst the most stndied algebraic codes. 
Their strnctnre is well known over hnite helds [13]. Constacyclic codes over hnite 
helds form a remarkable class of linear codes, as they inclnde the important family 
of cyclic codes. Constacyclic codes also have practical applications as they can be 
efficiently encoded using simple shift registers. They have rich algebraic structures 
for efficient error detection and correction, which explains their preferred role in en¬ 
gineering. In general, due to their rich algebraic structure, constacyclic codes have 
been studied over various hnite chain rings (see [1],[3]-[7],[14]-[16]). In [16], Zhu 
and Wang investigated (1 — 2M)-constacyclic codes over Fp -|- uFp, where = v. In 
[8, 11, 12], some kind of codes over Fp-t-nFp-l-M^Fp, where = m, have been studied. 
The present paper is devoted to a class of constacyclic codes over Fp -|- u¥p + w^Fp, 
i.e., (1 — 2M^)-constacyclic codes over Fp -|- u¥p + u^¥p. 

Let (T, 7 and q be maps from TT.” to 77"' given by 

cr(ro,ri,... ,r„_i) = (r„_i,ro,ri,... ,rn_ 2 ), 

7(ro, ri,..., r„_i) = Tq, ri,..., r„_2), and 

^(ro, ri, ..., Tn-i) = ((1 - 2M^)r„_i, tq, n,..., r„_2), 

respectively. Let C be a linear code of lenght n over 77. Then C is said to be cyclic 
if a(C) = C, negacyclic if 7(C) = C and (1 — 2M^)-constacychc if p(C) = C. 
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Let C be a code of length n over 71, and P{C) be its polynomial representation, 

i.e., 

n—1 

P{C) = I ^riX*|(ro,... ,rn-i) G c|. 

i=0 

It is easy to see that: 

Theorem 1.1. A code C of length n over 7Z is {1 — 2v?)-constacyclic if and only if 
P{C) is an ideal of7Z[x]/{x"‘ — (1 — 2m^)). 

Let X = {xq, xi,..., Xn-i) and y = {yo, yi,..., yn-i) be two elements of 7Z^. The 
Euclidean inner product of x and y in 7Z^ is dehned as x ■ y = x^y^ + Xiyi + ■ ■ • + 
Xn-iUn-h where the operation is performed in 7Z. The dual code of C is dehned as 
= {x E 7Z'^\x • 1 / = 0 for every y G C}. 

We dehne the Gray map ^ : 7Z ^ hj a + bu + cvf i-A- (—c, 2a + c). This map 
can be extended to 7P^ in a natural way: 

$ : 7^^ ^ Ff 

(^0) ^1) • • • ) f'n-l) (~Co, —Cl, . . . , —Cn-l, + Cq, 2ai + Ci, ..., 2a„_i + C„_i) 

where r* = a, + biU + CiU^, 0 < i < n — 1. 

We denote by r]i,r] 2 )'Uz respectively the following elements of 7^: 

r]i = l- u^, r ]2 = 2~^{u + u^), r ]3 = 2~^{-u + u^). 

Note that rji, 7]2 and are mutually orthogonal idempotents over 7Z and rii+ri 2 +V 3 = 
1. Let C be a linear code of length n over P. Dehne 

Cl = {x E¥p\3y,z E¥p,7]ix+ r] 2 y+ r] 3 Z eC], 

C 2 = {y E¥p\3x,z E¥p,r]ix+ ri 2 y pTlzz eC}, 

C 3 = {z E¥'^\3x,y E¥':f,yix+ r] 2 y+ r] 3 Z eC], 

Then Ci,C 2 and C 3 are all linear codes of length n over Fp. Moreover, the code C of 

length n over P can be uniquely expressed as C = yiCi © r] 2 C 2 © 

2. Main results 

Theorem 2.1. Let g denote the (1 — 2vf)-constacyclic shift ofP^ and a the cyclic 
shift o/Fp"'. //$ is the Gray map ofP^ into Fp”, then ^g = a^. 

Proof. Let f = (ro, ri,..., r„_i) G P^ where r* = a* + biU + CiU^ with a*, bi, Ci E Fp 
for 0 < i < n — 1. Taking (1 — 2M^)-constacychc shift on f, we have 

g{f) = ((1 - 2 M^)r„_i, ro, n,..., rn- 2 ) 

bn—lU © ( 2an—l C^—i)?/ , Oq © b^U © CqU , 

Oi © biU © CiM^, . . . , an-2 + bn-2U © c„_ 2 'a^). 

Now, using the dehnition of Gray map <h, we can deduce that 

$(g(f)) = (2an-i © Cn-i, -Co, -Cl,..., -c„_ 2 , 2an-i © (-2an_i - c„_i), 

2 ao © Cq, 2 ai © ci, ..., 2 a „_2 © c„_ 2 ) . 
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On the other hand, 


a($(r)) = 


Therefore, 


^’■(“Co, —Cl,..., —Cn-i, 2ao + Co, 2ai + Ci,..., 2a„_i + c„_i) 

(20^-1 + Cn-i, —Co, —Cl,..., —Cn-i, 2ao + co, 2ai + ci,..., 2an-2 + Cn- 2 ) • 


= cr<h. 


□ 


Theorem 2 . 2 . The Gray image 0 / a (1 — 2 u^)-constacyclic code over TZ of lenght 
n is a cyclic code over Fp of lenght 2 n. 

Proof. Let C be a (1 — 2n^)-constacychc code over TZ. Then p(C) = C, and therefore, 
(<h^)(C) = $(C). It follows from Theorem 2.1 that cr(<h(C)) = ^(C), which means 
that $(C) is a cyclic code. □ 

Notice that (1 — 2 u^)"‘ = 1 — 2 u^ if n is odd and (1 — 2 v?Y = 1 if n is even. 

Proposition 2 . 3 . Let C he a code of lenght n over TZ. Then C is a {1 — 2 vf)- 
constacyclic code if and only if is a {1 — 2 vf)-constacyclic code. 

Proof. The “only if” part follows from Proposition 2.4 of [ 6 ]. For the converse note 
the fact that {C^)^ = C. □ 

Recall that a code C is said to be self-orthogonal provided C C C-*-. 

Proposition 2 . 4 . Let C be a code of length n over TZ such that C C (Fp -|- n^Fp)”. 
IfC is self-orthogonal, then so is 4’(C). 

Proof. Assume that C is self-orthogonal. Let ri = oi -|- ciw^, r2 = 02 -\- C2U^ G C, 
where Oj, Cj G F^ for i = 1 , 2 . Now by Euclidean inner product of ri and r 2 , we have 

ri • r2 = (oi -F CiM^) • (02 + C2U^) 

= 01(32 + (®lC2 + Cia2 -|- CiC2)'0^. 

If ri • r 2 = 0, then 0102 = aiC 2 -|- Cia 2 -l- C 1 C 2 = 0. Therefore 

$(ri) ■ $(r2) = (-ci, 2 ai-f Cl) • (-C2,2a2C2) 

= 40102 -l“ 2 (ciC2 -|- O 1 C 2 -|- C 1 O 2 ) = 0. 

Hence C $(C)-‘-. Consequently <I)(C) C $(C)-‘-. □ 

Theorem 2 . 5 . Let C = r^iCi © 772^2 © ® code of length n over TZ. Then C is 

o (1 — 2 u^)-constacyclic code of length n over TZ if and only if Ci is cyclic and C2, 
C 3 are negacyclic codes of length n over Fp. 

Proof. First of all notice that (1 — 2 u^)r]i = r]i, (1 — 2 u^)r ]2 = —772 and (1 — 2 u^)rj^ = 
-773. Let f = (ro, ri,..., r„_i) G C. Then r* = t/iO* + 772^* + 7730*, where o*, hi, Ci G 
Fp, 0 < 7 < 73 — 1 . Let o = (oo, Oi,..., Oji_i), b = (feo, • • •, &n-i) and c = 
(co,ci,... ,Cn_i). Then o G Ci, 6 G C2 and c G C3. Assume that Ci is cyclic and 
C2, C3 are negacyclic codes. Therefore a {a) G Ci, 7(6) G C2 and 7(c) G C3. Thus 
p(f) = 77 i(t(o)+7727(&)+7737(0) G C. Consequently C is a (1 — 2 M^)-constacyclic codes 
over TZ. For the converse, let o = (oq, Oi,..., On_i) G Ci, 6 = {bo, 61,..., &n-i) G C2 
and c = (co, ci,..., c^-i) G C3. Set r* = 7710* + 7726* + 7730^, where 0 < 7 < tt, - 1 . 
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Hence f = (rg, ri,..., r„_i) G C. Therefore g{f) = r}ia{a) + r]2'^{h) + ?737(c) G C 
which shows that a (a) G Ci, 7(6) G C2 and 7(c) G C3. So Ci is cyclic and C2, C3 are 
negacyclic codes. □ 

Theorem 2 . 6 . LetC = 71C1 ©772^2 ©73^3 be a {l — 2 v?‘)-constacyclic code of length n 
over 71 such that gi{x), g2{x), g^^x) are the monic generator polynomials of Ci, €2,02, 
respectively. Then C = {r]igi{x),r]2g2{x),r]sg3{x)) and \C\ = p 3 n-Ei=ideg(gi)_ 

Proof. By Theorem 2 . 5 , Ci = (giix)) C Fpbl/tx" — 1 ), C2 = {g2{x)) © Fpbl/(x"' + l) 
and C3 = {gsix)) C ¥p[x\/ (x"' + 1 ). Since C = piCi © P2C2 © 73C3, then 

C = {c(x)|c(x) = r]ifi{x)+r]2f2{x)+r]3f3{x), fi{x) G Ci, f2{x) G C2 and fsi^x) G C3}. 

Hence 

C C {r]igi{x),r] 2 g 2 {,x),r] 3 g 3 {x)) C = 7 ^[a;]/(a;” - (1 - 2m^)). 

Suppose that ?7i5fi(x)hi (x) +r725'2 (a;)^2 (x) +7735(3(x)hg(x) G {rjigi (x), 77252(a;), 77353(x)), 
where hi(x), h2(x), h3(x) G TZn. There exist 51 (x) G Fp[x]/(x"— 1 ), 52(2^) ^ Fp[x]/(x'^+ 
1 ) and 53 (x) G Fp[x]/(x" + 1 ) such that r]ihi(x) = 5151 (x), r}2h2{x) = 5252(2:) and 
Vshix) = 5353(2:). Therefore (5151 (x),5252(x),5353(x)) C C. Cosequently C = 
(5151(2:),5252(2:),5353(x)). On the other hand |C| = |Ci| • IC2I • IC3I = 

□ 

Theorem 2 . 7 . Tet C 6e a (1 — 2 u^)-constacyclie code of length n over 7 Z. Then 
there exists a unique polynomial g{x) such that C = {g{x)) where g{x) = 5151 (x) + 
5252(2:) +5353(2:). 

Proof. Suppose that 5i(x),52(x) and 53(x) are the monic generator polynomials of 
Ci,C2 and C3, respectively. By Theorem 2 . 6 , we have C = (5151 (x), 5252(x), 5353(x)). 
Let g{x) = 5i5i(x) + 5252(2:) + 5353(2:). Clearly, {g{x)) C C. On the other hand 
5i5i(x) = 5i5(x),5252(x) = 525(2:) and 5353(2:) = 535(2:), whence C C {g{x)). Thus 
C = {g{x)). The uniqueness of g{x) is followed by that of 5i(x), 52(x) and 53(x). □ 

Lemma 2 . 8 . Let x” — (1 — 2 u‘^) = g{x)h{x) in 7 Z[x\ and let C be the (1 — 2 u‘^)- 
constacyelic code generated by g{x). If f{x) is relatively prime with h(x) then C = 
(5(x)/(x)). 

Proof. The proof is similar to that of [ 2 , Lemma 2 ]. □ 

Theorem 2 . 9 . LetC = 5iCi©52C2©53C3 be a {l — 2 u^)-constacyclic code of length n 
overTZ such that 51 (x), 52 (x), 53 (x) are the monic generator polynomials of Ci,€2,02, 
respectively. Suppose that gi{x)hi{x) = x" —1 and g2{x)h2{x) = 53(x)h3(x) = x^ + 1 
andsetg{x) = 5i5i(x)+5252(x)+5353(x),h(x) = 5ihi(x)+52h2(x)+53h3(x). Then 

(1) g{x)h{x) = x" — (1 — 2u^). 

(2) If GCD{fi{x),hi{x)) = 1 for 1 < 7 < 3 , then GCD{f{x),h{x)) = 1 and 
g{x) = gix)f{x) where /(x) = 51/1 (x) + 52/2(2:) + 53/3(2:). 
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Proof. ( 1 ) By assumptions we have that 

g{x)h{x) = g{x){r]ihi{x)+r]2h2{x)+r]^h^{x)) 

= gigi (x) hi {x) + g2g2 (x) ha (x) + g^g^ (x) hg (x) 

= ?7i(a:" - 1) + 772(0:" + 1) + 773(0:''+ 1) 

= (hi + h2 + hs)^:" - (hi - h2 - hs) 

= o:"-(1-2m2). 

Hence, g{x)h{x) = 0:" — (1 — 2 m^). 

( 2 ) Suppose that GCD{fi{x), hilx)) = 1 for 1 < 7 < 3 and let f{x) = 771/1 (x) + 
V2f2ix) + gsfsi^x). Then for every 1 < 7 < 3 there exist ai{x),bi{x) G 7 l[x] such 
that ai{x)fi{x) + hi{x)hi{x) = 1 . Set a(x) := giai{x) + g2<i2{,x) + g^a^{x) and 
h{x) := gihi{x)+g2b2{x)+g^h‘i{x). Notice that hi + h2 + h3 = 1 , hf = 1 and 77*77^ = 0 
for every 1 < 7 7^ / < 3 . Thus 

a{x)f{x) + h{x)h{x) = gi[ai{x) fi{x) + hi{x)hi{x)] + h2[a2(a:)/2(a:) + h2{x)h2{x)] 

+ h 3 [a 3 (ai)/ 3 (a:) + h{x)h^{x)] = 771 + 772 + h 3 = 1 - 

It follows that GCD{f(x), h{x)) = 1 . Now, by part ( 1 ) and Lemma 2 . 8 , C = 
{g{x)f{x)). So, the uniqueness of g{x) implies that g{x) = g{x)f{x). □ 

Similar to [8, Theorem 3 ], we have the following theorem. 

Theorem 2.10. Let C be a [1 — 2 vf)-constacyclic code of length n over TZ. Then 

C-^ = giCi © 772 C^ © 

As a consequence of the previous theorems and [ 10 , Theorem 3 . 3 ] we have the 
next result. 

Corollary 2.11. Let C = ( 7715:1 (x), 772 ( 72 ( 3 ^),h 3 h 3 (^)) be a {1 — 2 vf)-constacyclic 
code of length n over TZ and gi{x), g2{x), g^^x) be the monic generator polynomi¬ 
als of Cl, €2,03, respectively. Suppose that gi{x)hi{x) = x" — 1 and 52(a:)ha(x) = 
gz{.x)h3[x) = x" + 1 and let h(x) = gihi{x) + g2h2{x) + gshs^x). The following 
conditions hold: 

(1) C-^ = (77ih/(x), 772h/(x), 773h3 (x)) and \C-^\ = pSLi deg(gi) _ 

(2) C-^ = (h-^(x)), h-L(x) = hih7^(x) + 772h/(x) +h3h^(x), 

where for I < i < 3 , h/(x) is the reciprocal polynomial of hi{x), and h“*“(x) is the 
reciprocal polynomial ofh{x). 

Theorem 2.12. Let p : 7 ^[x]/(x" — 1 ) —)■ 7 ^[x]/(x" — (1 — 277 ^)) be defined as 

/i(c(x)) = c((l — 277 ^)x). 

If n is odd, then p. is a ring isomorphism. 

Proof. Suppose that a(x) = 6(x) (mod x" — 1 ). Then there exists h(x) G 7 Z[x] such 
that a(x) — 6(x) = (x" — l)h(x). Therefore 

a((l — 277 ^)x) — 6((1 — 277 ^)x) = ((1 — 277 ^)"x" — l)h((l — 277 ^)x) 

= ((1 - 2772 ) x " - (1 - 2uY)h{{l - 2u^)x) 

= (1 - 2 u^){x^ - (1 - 2772))h((l - 2 u'^)x), 
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which means if a{x) = b{x) (mod x'^ — 1 ), then a((l — 2u^)x') = 6((1 — 2u‘^)x) 
(mod x” — (1 — 2u^)). Now, assume that a((l — 2v^)x) = 6((1 — 2v?)x) (mod 
x” — (1 — 2v?)). Then there exists q{x) G TZ[x\ such that 

a((l — 2v?)x) — 6((1 — 2v?)x') = (x” — (1 — 2v?)')q{x). 

Hence 


a{x) — h{x) 


a((l — 2u^Yx) — 6((1 — 2u^Yx) 

((1 - 2u^)^x^ - (1 - 2 M^))g((l - 2u^)x) 
((1 — 2u^)x"' — (1 — 2 M^))g((l — 2v?)x) 
(1 — 2v?‘){x^ — l)g((l — 2v?‘)x), 


which means if a(( 1 — 2 u^)a;) = h{{l — 2v?)x') (mod x"'— ( 1 — 2 u^)), then a(x) = b{x) 
(mod x"' — 1). Consequently a{x) = b{x) (mod x" — 1) a((l — 2u‘^)x) = 6((1 — 
2u‘^)x) (mod x" — (1 — 2u^)). Note that one side of the implication tells us that ft 
is well defined and the other side tells us that it is injective, but since the rings are 
hnite this proves that ji is an isomorphism. □ 

Corollary 2.13. Letn he an odd natural number. Then I is an ideal ofTZ[x\/ (x" —1) 
if and only if is an ideal of TZ[x\/{x'^ ~ (1 ~ 2u^)). 


Corollary 2.14. Let /i be the permutation ofTZ^ with n odd such that 

/i(Co, Cl, ... , Cn-l) = (Co, (1-2 m^)ci, (1-2m^)^C 2, . . . , (l-2M^)*Ci, ..., (1-2 m^)"“^c„_i), 

and V be a subset of TZ"^ . Then V is a cyclic code if and only if ^{1)) is a (1 — 2u^)- 
constacyclic code. 


Definition 2.15. Let r be the following permutation of {0,1,..., 2n — 1} with n 
odd: 

r = (1, n + 1)(3, n + 3) ■ ■ ■ (2f + 1, n + 2f + 1) ■ ■ • (n — 2, 2?7, — 2). 

The Nechaev permutation is the permutation vr of dehned by 

^(^0? * * • 5 C272—l) (^t(O) j ^r(l)5 • • • 5 ^T(2n—1)}‘ 

Proposition 2.16. Let jj, he defined as above. If n is the Nechaev permutation and 
n is odd, then <h/i = 7 r$. 

Proof. Let f = (cq, ri,..., r*,..., r^-i) G IZ'^ where r* = ai + hiU + CiU^, 0 < f < n —1. 
From 

jl{r) = (ro, (1 - 2u^)ri ,..., (1 - 2 M^)Vi,..., (1 - 
it follows that 


(<h/i)(r) — (—Cq, 2ai + Ci, —C2, 203 + C3,..., 2an-2 + Cn-2, —Cn-i, 

2 ao + Co, —Cl, 2a2 + C2, —C3,..., —Cn-2, 2a„_i + c„_i), 

is equal to ( 7 r<F)(f). □ 

Corollary 2.17. Let vr he the Nechaev permutation and n he odd. IfV is the Gray 
image of a cyclic code over IZ, then 7r(r) is a cyclic code. 
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Proof. Let L be such that L = $(!)) where D is a cyclic code over TZ. From 
Proposition 2.16, (<|)/ 2 )('D) = ( 7 r<F)(P) = vr(r). We know from Corollary 2.14 that 
j2{V) is a (1 — 2M^)-constacyclic code. Thus (<h/i)('D) = 7 r(r) is a cyclic code, by 
Theorem 2.2. □ 

Recall that two codes Ci and C 2 of length n over TZ are said to be equivalent if there 
exists a permutation tc of {0, 1 ,..., n — 1 } such that C 2 = w{Ci) where w is the per¬ 
mutation of IZ such that w(^Cq.j Ci, . . . , C^, . . . , c^—l^ (^w(O) 1 Cw{l) ? • • • ? ^w(i) ? • • • ? ^w(n—l 

Corollary 2.18. The Gray image of a cyclic code overTZ of odd length is equivalent 
to a cyclic code. 

Example 2.19. Let n = 7 and x’^ — 1 = {x — l)(a;^ I- x -|- l)(x^ I- -|- 1) in 7Z[x]. 
Applying the ring isomorphism fi, we have 

x'^ — (1 — 2 n^) = (x — (1 — 2 n^))(x^ -f x -f (1 — 2 n^))(x^ + (1 “ 2v?)x‘^ + (1 ~ 2 n^)). 

Let /i = X — (1 — 2u^) and /2 = x^ 4- x -|- (1 — 2u^). \iC = (/ 1 / 2 ), then by Theorem 
2 . 2 , we know that the Gray image of the (1 — 2n^)-constacyclic code C is a cyclic 
code. 
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